終於是easy題了......連續被電了兩天的hard(昨天的我還沒發文)
確認輸入的數字是4的平方數(也就是4^x)
基本上就是mod
然後一直除以四,最後除盡就是4的平方數
class Solution:
def isPowerOfFour(self, a: int) -> bool:
if a < 1:
return False
while a > 1:
if a % 4 != 0:
return False
a = a // 4
return True
裡面加一個counter甚至還可以計算出他是四的幾倍數